Ted Mosby

Ted và Barney gặp nhau lần đầu tại nhà vệ sinh quán McLaren's năm 2001, và Barney tự nói mình sẽ dạy Ted sống như thế nào mới phải đạo. Barney tin anh là bạn thân nhất của Ted, và luôn hành xử như là một anh em yểm trợ cho anh, thường hay giới thiệu anh cho các cô gái khác bằng trò chơi "Have You Met Ted?" (tạm dịch: Cô đã gặp Ted bao giờ chưa?). Khi Barney thú nhận lên giường với Robin, Ted hung hãn mắng anh rồi muốn chấm dứt tình bạn với anh. Barney cố tìm một ai khác thay thế vai trò yểm trợ để làm anh quên đi cảm giác đau khổ khi mất một người bạn như Ted. Họ làm bạn trở lại khi Barney bị xe buýt đâm và phải vào bệnh viện sau khi Ted gặp tai nạn xe Taxi. Tình bạn Ted và Barney kéo dài cho đến tương lai: con tương lai của Ted biết đến anh như là "Chú Barney", trong tập "Challenge Accepted", Ted sẽ là phù rể trong đám cưới của Barney, và Barney cũng đã được gặp người Mẹ trước Ted. Cho dù cả hai đều có tình cảm với Robin, nhưng Ted lại hay nhường cơ hội lại cho Barney.

Robin Scherbatsky

Mối quan hệ giữa Robin và Barney được xem như là mối quan hệ tình cảm chính thức lớn thứ hai của anh. Người tình đầu tiên của anh là Shannon, trong tập "Game Night". Sau khi chia tay với Robin, anh bắt đầu quen Nora và sau đó là Quinn Garvey trước khi quay lại với Robin.

Barney và Robin lên giường với nhau lần đầu tiên trong tập "Sandcastles in the Sand", điều khiến tình bạn giữa Ted và Barney rạn vỡ, mà sau đó ở cuối phần 3, họ làm lành trở lại. Sau nhiều lần hợp tan, anh cũng cầu hôn Robin trong tập "The Final Page", khi mà anh tiết lộ chiêu cuối cùng trong quyển "The Playbook" là "The Robin". Anh dàn xếp nhiều chuyện, bao gồm mối quan hệ giả của anh cùng Patrice, để đến được thời khắc đính hôn cùng cô. Robin đồng ý lời cầu hôn của anh.

Họ đã bàn tính về lễ cưới của mình trong nửa cuối phần 8. Và trong phần 9, câu chuyện được trải dài trong tuần diễn ra đám cưới của hai người. Tập cuối hé lộ rằng cả hai đã ly hôn sau ba năm chung sống.

Lily Aldrin

Barney luôn có tình cảm về tình dục khá mơ hồ về Lily, anh thường hay tán tỉnh cô ngay trước mặt Marshall. Và cho dù cô luôn bị làm phiền và có cảm giác kinh tởm về tính ngạo mạn và tình cảm kì lạ của anh, Lily vẫn luôn quan tâm đến Barney, cô đã từng gọi anh là "một trong những đứa bạn thân nhất" của mình.

Marshall Eriksen

Marshall và Barney là những người bạn thân, cho dù Marshall đôi lúc khá tức tối vì những hành động của Barney. Barney cũng luôn ghen tức và tranh giành vị trí bạn thân nhất của Ted với Marshall.

Nora

Trong tập "Desperation Day", Barney gặp Nora, bạn đồng nghiệp của Robin tại World Wide News. Anh ngay lập tức có cảm tình với cô và nói dối mình muốn ổn định cuộc sống để lên giường cùng cô. Nhờ sự giúp đỡ của Robin mà cả hai đã vượt qua nhiều chuyện để trở thành một trong những mối tình chính thức của Barney.

Họ chia tay vì Barney lén lút cô để quan hệ với Robin.

James Stinson

James là anh trai cùng mẹ khác cha, người đồng tính da đen của Barney. Anh sống cùng hai đứa con nuôi của mình. Cũng giống như Barney, anh thích chơi trò Bắn Súng La-de, mặc áo com lê và quản lý một trang blog. Anh biết được cha ruột mình vào năm 2010, khi mẹ mình dọn nhà và tìm thấy ở đằng sau tấm ảnh cũ dòng chữ "con trai anh", được ghi địa chỉ đến nhà của ông Sam Gibbs. Anh sau đó đã đoàn tụ với cha mình.

Loretta Stinson

Bà là mẹ của Barney Stinson. Khi còn trẻ, bà thường qua đêm với rất nhiều người. Và kết quả là Barney và James không biết cha mình là ai. Bà cũng thường nói dối rất tinh vi cho con của mình để che đậy những tin buồn.

Sam Gibbs

Là cha của anh trai James, ông làm mục sư tại nhà thờ Long Island, để giúp đỡ mọi người tự lập, cung cấp thức ăn, chỗ ở, quần áo và các buổi phỏng vấn xin việc.

Jerome Whittaker

Khi còn nhỏ, Barney tin rằng Jerome là "chú Jerry" của mình mỗi khi ông có dịp đến chơi với anh. Cho đến khi ông ký một tờ đơn khẳng định mình là cha của anh. Họ đoàn tụ cùng nhau trong phần 6. Ông và vợ sau của mình cũng đến tham dự buổi đám cưới của Barney.

Quinn Garvey

Trong phần 7, Barney có gặp và phải lòng một vũ nữ thoát y tên là Quinn, anh cố gắng làm quen với cô, mà sau này họ đính hôn và khiến Robin buồn bã. Cuối phần 8, Barney và Quinn dừng việc đính hôn lại khi họ nhận ra mình không thể tin nhau được nữa.